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(57) Abstract 

A data warehouse system and method. The data warehouse includes a memory and a processor. The memory includes a database 
having a plurality of data entries. Hie processor includes a cache and an override engine, wherein the cache includes a subset of the 
plurality of data entries and wherein the override engine extracts data from the cache for viewing by a user, modifies the data in response 
to one or more user commands and saves the user commands to a file for later application to the database. 
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SYSTEM AND METHOD FOR UPDATING A MULTI-DIMENSIONAL DATABASE 



TWkgroiin ri of the Invention 

Field of the Invention 

The present invention relates generally to database management, and more 
particularly to a system and method for manipulating facts in multi-dimensional databases. 

Background Information 

Business decision-makers operating in today's rapidly changing business environment 
need answers to a host of questions that directly impact their ability to compete in the 
marketplace. To manage and use information competitively, many companies are 
establishing decision support systems built around a data warehouse. A data warehouse 
stores a company's operational and historical data in an integrated relational database for 
decision support applications, business data access and reporting. Decision support systems * 
access such databases to analyze and summarize corporate performance. 

Data warehouses employ relational database management systems that use a language 
such as SQL to retrieve rows and columns of numeric data. The systems may also permit 
access to textual files such as documents. Data may be accessed directly via user-generated 
SQL commands, or indirectly, via an interface which generates the desired SQL commands. 
Applications such as Business Objects from Business Objects S.A., France, 
(http://www;businessobjects.a>m), Forest and Trees from Platinum Technology Inc., 
Oakbrook Terrace, EL, (htt£://www.p^ from Pilot Software 

Inc., Cambridge, MA, (http://www.pilotgw;com>are,typical of off-the-shelf applications , 
which usS browse windows under the control of end-users to generate<the SQL code needed 
to analyzscthe data in the data warehouse. 

This approach, however, runs into significant performance problems associated with 
PC and network limitations. Queries generated by inexperienced users can dominate and 
crash the databasfe, or cause excessiyefcetwork congestion. In addition, there is no 
mechanism for slutting large processes so they execute during off-peak hours. 

OLAP (OiiLine Analytic Processing) technology, also called multidimensional 
analysis can also be used to access the data warehouse relational database. Multidimensional 
analysis systems have been available for over 15 years, Srkt on mainframes and then on 
client/servers. Under multidimensional analysis, data is divided into the dimensions apd facts 
needed to manage the business. Dimensions for marketing applications may include ^ 
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products, markets, distribution Channels and time periods. The dimensions are^used to 
reference specific points in. a database. What that point represents is called a.faGjt... As 
examples, units sold; revenue, and price.are alljacts. Dimensions are further described by 
attributes, such as size, flavor, location or -fiscal year. .Attributes also describe hierarchies 
within a dimension, even overlapping ari(lmqonsistent hierarchies. ^ese^W r 
determine the: vertical relationships witLi^ a^m^nsipn. For example, in a Period dimension, 
a standard hierarchy is yeaiw>; quarter: >> moB% ; 7>.(Week -Jvday . . By defining these 
hiCTarchiesv it becomes possiblaibr QL AR applic^t?ons to automatically shift thejr 'yjew' up 
or down a hierarchy. This is commonly referred to as 'd^niing^^thin this application space, 
an example of this would be shiffeig* aniannua! port's total 1997 data down to view the 
indMduatl^iuin^ . .. v »■ , j:k < : : 

't o c'^M format and 

report by dimenstoiis:.^ by attributes y>i Jin dijnen^ipns. If cm,be us^d to support virtually 
any time-series decision support appHcatisTMra^ and 
budgeting. f L\.v: x . «Y3 :> * o. ■ s. n .:,f , * \. r- . .. * . 

To be useful, decision support systems must support analysis based not only on 
historical data but also^ on projections for future actiyfti$Sq;I;o^ mayketingrnay 
project sales for the ? next three months. ;3i jse figures may; thqi,b$ introduced into a model 
used to tune manufacturing output oyerthat period of time. ; Tqydate, such apalysis has been 
performed using multi-dimensional d^taba$er ; fcaving fixed locations. What is needed is a 
system and method of extracting and modifying information from^an , existing database which 
can be applied io a relational datab?5e inidrder ( to. friee the organization from«the^space 
limitations of multidimensional databases, dta addition^ what is needed is a system and 
method capable of creating reports not only based on existing information but also on 
projections of future activities. . : q ^ : < c ; 

SurnrraTy of the Invention v,/ . } r 
The present invention is a data warehouse system and method. .The data warehouse 
includes a memory and a processor. The memory includes a database having.a plurality of 
data entries. Thei processor includes a cache andean override engine, wherein r the cache 
includes a subse* r of the plurality of data entries tod wherein , the override, engine extracts data 
from the cache for viewing by a user, modifies the data in response, to one or more user 
commands and saves the user commands to a file for later application to the database. . 
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According to another aspect of the present invention, a data warehouse is described. 
The data warehouse" includes a plurality of workstations connected to a memory by,a server. 
The memory includes ^'database having a plurality of data -entries. uThe server includes? a , 
cache*and an override engine, wherein the server operates in response to user commands to 
store a subset of the' plurality of data entries in the cache, wnerehrthe override engine extracts 
data from the cache and sends the data extracted from the cache to the clientworkstation for 
viewing by rufef, modifies the data in response to one or more of me user- commands, saves 
the user commands to a file and operates m-re^onse; to a comtsit command to modifies the 
database based on the user* commands 's^6^''ih'the'file; f :^«''-^r'co ; r < i- ' , : . 

According to yet anomeVaspect of thfcpbesent invention, a methodo.f jreporting data 
from a data warehouse is described in which the steps are providing a server, and » memory 
device, storing a database in the memory 'device? wherein! the d^tabasfe;mclucies a plurality of 
data entries, extracting a subset-of data ehMes-'fronMie database* storing, m© subset of-dstex » ' 
entries on the server, mbdifying the data enMfesstored on the server in response; to user: 
commands, reading data from the modified data entries stored on the server and displaying 
the data to- the user: "* • " ; < : - . • - .ito i. ia.tt-o Ji i?<-.- f '" 

According to yet another aspect of the present invention, a method of forecasting : 
based dn data m a^dam warelw^ providing a. server- and a 

memory device; ; stormg-a database in the^ m database includes a 

plurality of data entries, exfractirig J Vsubset of datseatfies from the database, sstoring the ,- : 
subset of data entries' on the server, modirymgilbie^fateentries stored on the server in response 
to user commands', storing the user comnSands,T*eading data from the modified; data entries * 
stored on the 1 Server, displaying the datatd the user and modifying the database based on the 
stored user commands. ; > - '■>"<*'■'' v f x. . • •* • '* 

According to yet another aspect of the present invention* a method of increasing the 
speed in which changes to a relational database are reflected back to the user is described in 
which the steps are extracting a subset of data from therdatabase, wherein the step of 
extracting includes the steps of displaying a representation of the subset of data to the user 
and storing the subsetW data in a cache; receiving axiata modification command, storing the 
data modificatiori^ommarid in a file and applying the data modification command against the 
subset of data' stored in the cache, Wherein the step of applying tho data mpdificatipn 
command includes' the step of modifying thei subset of data to reflect application of the date 
modification command. ' : ' ; •- ' - -'■ • ■ •• - : •>-'•'•' 
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In the drawings, where like numerals refer to like components thro^out the several 



Figure 1 shows a data warehouse decision support system according, tp the presort . 
invention;-'- snvv> l*n . ■ ~ t r : j? t - vo ' v v. ■ ■ »„■■■. • . 

Figure 2 shows a mcredetailed i^lementa^oii of the dat£ warehouse decision 

support •system^'ofFigure-l'^/iij.oi; -Xr ^^-rutccitsi^ . : i , ■< U n •• 

Figure 3 illustrates a star schema iifipl^eittatiQn of a data warehouse ^cording to the 

present. invention;^* r n?- • if: ?.\ ..^ mc \Ji->-?>ir* / '1 . nv ,v : * r _ : , 

ie Figure 4 is a^more detailed desoriptipiri.Qftardata warehouse according to thejpresent , ; 

invention; v ^^^vteii u ' \*ov» <,is) to s><e;:.v*;> n * .0?. o^<j l » e 1; r. ■ -w 

l ^igure S shows an alternate s ^ d decision support 

system accmding to the present invention; m^s* L r i A < ' ;i ■•; ^ 1 n j - r \? 

^ Figures 6a and 6blilm n» an unlocked 

and aldeked system, respectively, , * ♦*•':;:< .tL?:^ », \;:\, w. - 



to the accompanying drawing which form a part hereof, and m whicji is shown l>y way of 
illustration specific embodiments in whioh ^invention may bf practiced. ; It, iMp.be 
understood that other embodiments may be utilized, and structural changes may be made 
without departing from the scope of the present invention* r . ; J j 

i Figure 1 illustrates a computer system ! 0 paving >m enhanced capacity to extract and 
mbdify data stored in a database. Computer system 10 includes a memory 12 connected to a 
processor 14. Processor 14 includes a cache 16, a reporting tool ^9 and an override engine 
18. Memory 12 is used to store a database 20. Database 20 ; includes a r plurality of data 
entries 26. ^ ■ f L- * ' *r > ; h * - 

In one embodiment, processor 14 also inpludes an instruction application process 34 
for permanently applying the modifications made within override engine 18,to dafci. entries 26 
stored in database 20. In one such; embodimeat, database 20 is a data wjarehoiiLse and override 
engine 18 is implemented as a multidimensional; data ejitry/edit software engine process 
which supports the creation and adjustment of data points in the data warehouse. t . , *, 
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In one embodiment, as is shown in Figure 2, cache 16 is implemented as a persistent 
cache which stores a subset of the-plinality of data entries 26. In one such embodiment, 
override' engine 1 8 extratte data from the persistent badie for viewing by a user, modifies the 
data in response to one or more user commands and saves the user commands to an 
instmttioii file 30%Mteirapplicati6ri to database 20t a: 'c </>,, ^ : f / .*u 

A user sends commands to processor 14 over command interface 22 and receiyes 
reports tased ont' data extracted from datiibasei WO thtfcfugh report interface 24; In one : 
embodiment, as is shown in Figure 2, command interface 22 and i^ort interface 24 are: 
implejfrient6d as a'single graphical }h&^t€^a^wXG\Jt) : 32uih^ j s k >\h I v 

User action within system 10 is basically an adjustment process of data representing 
future periods in time.' In one bihbbdiihbri#^s^ hate been pregenerated fcy**ther 
systems and stored in the database 20. An example of this would be a statistically created,, \ 
forecast ? 6f J future voluin^ A user earthen **^v$Md£* or adjust the values (i.e., facts); that 
they consider to be inaccurate. The combination of the adjustment capability ^th the OLAP 
ability to preseiit the data in Virtually any &vel of ^lUlatoty.^ to 
review data within a familiar business context and use their knowledge* ofthe business tp 
refine the data warehouse values. 

As with a standard rea^^^tAP^o^ 10 allows end users and 

adiriiriistratbM These reports are created by 

seating We dektfed diriien^ib^l identifiers as well^as^e fects that contain the data needed 
to support tHVdecisioi^ As asi t&afople, a report may co5atain facts such 

as 'Afiiitial Plan;' 'Statistical Forecast/ Shd v 'LaSt»Years Actuals' with dimensions 'Central y 
Region,' 'Corn Syrup/ and 'May 98, JuAS9&, and July 98/ ; r f. ^ jt^- : , 

' J 'All ih6 da&the liser sees on j the report is stored in a work file that was created* for that 
idjUsiment cycle. The process administrator creates one work file for each adjustment cycle. 
For example, in a monthly planning c^cle there Would be"ohe woik file for the May 1996 
cycle, one for the June 1996 ^ydle, and so on. v , ^ r 

When the user adjusts a fact value, the information is saved in a report file, not the 
work file. In thfe embodiment, when the final adjustment of the fact incompleted, the process 
adiriiM database with the new forecast data. ;v <• >.r 

1 Ak an example, the following ch^ Summarizes a typical adjustm.€Sit cycle. In this 
case,; a cycle tifeed tcr creafe i consensus tadtical forecast is shown. , The chart identifies the : ■ 
required input; the steps, and the *■> .- m ' r 



WO 99/57658 



6 



|»CT/US99/09633 



Override Process: Tactical Forecast Cycle 



Input 5to tSife Cycle v f 


Steps of the Cycle , , - 1 


Results of t¥e Cycle 


Statistical forecast data, 


1 . , Users create reports using . 


Pi*p1irhiii!ir\/ rptv^rtc 

xXwlll f II llrtl ;Jf lvpV/Ilo. 


tactical work file, 


filters and dimrasions.. TVr 

i 


\ 


tactical fact. 


They wonc p/iry witn in^ ^ 

i 

assigned products/ % : fl 




. -. -\> *. -t 


iiMncets/penoas.^. -n 2 y ^ 
cx[j^> users aojusx..iasit3ip^ti| a. 


Tsipfitvil fnreojvit 

X CIV U^Ctl J.KJ1. VvOO t 




u.* \ > 5 tactical tact xo'CXyoif^ uus 


fffcfwrtc "frit" rvtliPTC tr* 




.-. ii„ montn s tactical iore^ast. y t 


1CV1C 1 W j Wl/lJV Willi) CtliU 




They save tfre-fi^ec^t r . . y h:: 


.change. 

i 


i 

i 


amounts, and jhstnbvte , :<? >r 


j 




the forecasts forjreview. ? ; ; UVi 




t 

i 

i 


3. Users make fin$l changes. 


Final version of tactical 


' i n , - - ?v 

? * *■ ' 

\ 


u'\ aiid save the tacticd y; i o rn ; ,- :V: 


forecasts. 

. 


i r " • ■ • ■ . ■.-><*.-*■ 

- ' -•• --.-3. 


: ^forecasts, 4 ; . . v ^ 


i i 


Report files, tactical 


4. Forecasting administratpr ^ . 


Management work file, 


work : file. ^ --i; : n /i : f 


I ; completes fee cycle.yn. /rw>%- 


xmcUiagemenVfact. . 



As an additional example in whicfefJ?$ override function is used in a forecasting 
application, the : -following chart summarizes a subjective management for^astwg cycle. r It 
10 identifies the required input, the steps, and the results;. - - t , £ , : . , - f - tAj! 
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I . Override Process: Management Forecast Cycle ^ 


Input ta the Cycle 


Steps of the Cycle - : < J/- '< 


Results of the Cycle ? 


Management work file, 
management fact. 

i 

i 
i 


H. Users create reports using 
filters and dimeiSsibrist ^ ^ 
They work only with the 1 v v 
assigned products/'* : - f ■ ' 
markets/periods. ^ ^' f ^ >>-*v 
2. Users adj^f listmofith's 
managejffikrt f^ttoi tab a.oitz 

vr create tHiS iAonth*^ ^ ^ f?o 

j 

! "irianagem^t^^Sst: * v; : 
They sav^ forest ^ r 
amounts; ^df di^b^t'e ' 1 m - 
r the for^ia^fot^feview 1 - 
3 7 . tfsers make final changes 
and save the management : i ; 

' "'Wasfc^ - 


Preliminary reports; 

i 

IRepdlrts for others to 
Review, work with, and 
change. 

i 

T S 

Final version of 
.management forecasts. 


Report files* ^ 
management work file. 


.4; 7 Eorwa3ting 5^im#atdr ! f . - 
completes the cycle* 


Finaii business fact. 



At the end ox edch bycle, the pirodess administrator prepares the data for, the next 
cycle. Tim involves saving tlie data td the database, ^ preparing the work file for the next re- 
cycle, and setting up the single adjustable fact for that cycle. The adjustable fact is the fact 
that can be changed or overridden. 

For example, at the end of the tactical forecast cycle, the Forecasting administrator 
updates the database with the consensus tactical forecast and sets up the next planning cycle, 
in this case a consensus management forecast. The following chart lists the steps. 
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Input to the Cycle 


Steps talcen by the Forecasting 
administrator 


Results of the XJycle \ 


Woik file for the cycle 
(tactical Work fcle; and 
management work'file)- 


1. Appends all Teportifiles : 

T •> i fep allusesr&v^ i . . - r 

2. . Commits the data tq the , r »■ 
v , ? Forecasting database. , r 

3. Sets the fact to be V i 

t r/ forecasting cycle. , , r t u ... ■ • 


Integration of foreqast . 

rules. <. pri v v , : 
upoaxea^rprecasuijg-t ;> 

database* ... 

A new adjustable„fact 

for the next cycle. ^ , - 



A forecast override application such as system 10 allows users to apply qualitative 
methods (i.e., business knowledge) to the forecasting process. Users can change values 
generated bv purely statistical methods to reflect changing business conditions. 

r In one embodiment system r 10 maintains a master activity file. The master activity 
file consists of the full set of dimension information user information, and security 
information. It also contains detailed information about all of the facts that were chosen by 
the process administrator to support the planning or adjustment process. It is stored in only 
one place. ^ , t t ..... v 



20 



Individual users have their pwn configuration files and the appropriate fact data files. 
When the override application is started, the master data file is read and the entire dimension 
class is built in memory for the user. The data structure has pointers to all of the data that the 
master structure points to. A .system end user can view and modify any data that he has 
permission to see. The data that they are allowe4 to see ca^i be configured on a user by user 
basis to ensure that they see data they are authorized to access and in a usable context. 

A lock file is created while the work file is being processed by a user to ensure atomic 

* - • o. ' > i c ■ r ■ ■ . , r* ; . >».. • : . w.?^ ^ : . ' 

usage of the data in the file. h „ r % 



25 



Reports 



In one v embodiment, ifeports are created from a template. The template is lilce a 
blueprint for the report. Each time a report is created, system 1 0 saves the blueprint. 

Iiji one eiglH>diment, repprt templates are shared among users. Each user can then 
create their own version of the report For example, they can run a new report, modify the 
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report templat^,or <4 driir to create a different Version of the report. By drilling, they ^ab% 
to review and adjust the data anew, with more discreet lev v els of detail. As an example, 
instead of simply adjusting*he fact Tlanned Budget! upby 25% at the annual level, the end 
user may 'drill down' to the monthly level and revkw:arid adjust specific mpnth§ values. 

5 All repoi^ cbntkm one or more columns'ahd ohe or iiiore rows^E&ch report can ; 

consist of multiple sections. If a Report contains <to*d(Spfe sections, e|ch section contains the 
same type of row and column information. 1 j ° r * ^ ' J ( ~ - ~ • 

\ The section, coitunii and row names iS^report rSflecMie dimensions of database 20. 
These dimensions give meaning to the values iri'd^^e 2B;lliis, therefore, important .to 

1 0 understand how the dimensions work together. 

Every data value in database 20 is defined by one or more dimensions. To fully 

^ r '; • <!*' V ; o: -r: i; r -vy >z 'to;.?:? e?L nr^ ••,< r. 

describe each value, a report must contain at least one element frofn each of the available 

dimensions. 

Period dimensions are time internals used for identifying aiicl conso^ditihg thie data, 
15 such as weekly, monthly, quarterly, and yearly intervals. Non-period dimensions describe 

other aspects of your data. Non-period dimensions may include, for example; Geo-Pdiiiicai, * 
Product, and Business _Org. 

Each dimension can consist of lilerarchic^ levels, for example, >rai/wc^ may be a 
dimension. Brand and SKU are associated product dimension levels. The levels represent x 
20 differing degrees of detail and the paths used when you drill. 

in one embodiment, database 20 is a data warehouse stored in one or inore wdr k files. 
Each work file can contain an unlimited number of elite points. (Tfiat is, the Wbric file size is 
limited only by the amount of physical storage.) tn lone such embodiment database 20 is 
represented as a multidimensional database. Override engine 18 can modify and view data 
25 points at any combination of levels within the mulndimensional database and, as Values are- 
changed, the new values are allocated to all levels of the dimension hierarchies. This ensures 
that summary levels of the data still total correctly. User instructions to me 1 override engine 
18 are not applied to the data points. Instead the instructions are stored in instruction file 30. 
Since a single instruction may change tens of thousands of rows, just storing the instructions 
30 is much faster and less expensive tlian storing all the changed Values. Once editing is 

complete the edits can be applied to the work file by executing instiuction application process 
34. In this way, large scale data warehouse updates can be performed offlihe while the user is 
working on other tasks. 
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' By storing the instructions rather than automatically applying them, cpmpiter system 
10 can present the user -with the results of the desired changes more quickly than in jprevious 
data warehouse 'analysis-products. In addition, by^using one or more jwork files rather than a 
predefined multidimensional database (MPPB) product, system, 1 Q caii h^pdje data 
warehouses which are larger in size than current database products. 

In one embodiment override engine <1 8 extracts the subset of data, entries 2$ from 
database 20 and stores the extracted data into .cache 16. ,In one such embodiment override 
engine 18 employs the same^ueohanism »by^o|tiiig topi 19 to extract data frpm f 
database 20. For instance, in one such embodiment* bjOjfli,oven?.de engine 18 arid reporting 
toot 19 determine the appropriate levels r;f,data to exji^t from database 20 by querying an ? 
OLAP objdct running ;on.^ engine 18 and 

reporting ? toof 194ook to a Metadata^M^ s#eh a? Metadata feble,36 to identify /act tables, 
deterinhie the levels &eyhusd in each fa^t;^ data from pch regiiired 

fact table. Override engine 1 8 then takes the report generated and pushes it into cachp 1 6 % 
Fronrthaf point br^ovekrids eugineLlS receiYes a, copimand, executes the coimnand, and 
presents tlie 'data to thfe vser. In addition, override engine JL8 stores the cgnmaijLd ip ^ 
instruction file 30 so that df one wants ;to rerun that ttooi* ^tCT; dl that b^s to happen is that 
thecommahds reapplied' tc the to } r ?VCl „ <f A <rl fi 

- ' As noted iabdve, oveiride 'eng? aed ^provides the juser or users wi^h a mectainism for 
quickly adjusting da^a stored in the, data; warehouse during ^ subjective fact adjustment 
session. In one embodiment, data storeddathe datejwarehpuseican hejn any QfJhr^e states 
during such an adjustment cycle. Data/that ;caTne:ouJ of database 20 is '^mto\iphedv* . 
Commands to alter the data are stored to instruction file 34 and are used to change the data , 
being displayed to the user. The commands.do not, however,, change the data in^either cache 
16 or database 20. < ;t . 

Data that* s beien stored back to the^data warehouse (i.e., stored iji database 20) is 
"adjusted" or "written" data. Data in database 20 is modified using the instructions stored in 
instruction file 34 via a "commit" command. In one such embodiment, jdatau stored in 
persistent cache 16 is invalidated during execution of the "commit" command.. f 

Data which has been; adjusted in cache ( 1 6 but which has not yet been written to 
database 20 is in thattoore nebulous state in:the middle whpreit is adjusted but not 
committed. And that's the situation where cache? 16 does not match what's in the data 
warehouse anynaore. In one such embodiment, the data gets to that state by executing a 
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'"release* command in engine 18. The "release" command causes override engine 18 to;apply 
me cormnan^ nbit only to the data presented to the screen but also to the data within cache 16 
itself. In one such embodiment, corhmands must be ^released" before the resulting changes 
are "committed" to"<latabase 20. Once a set of commands are "released", however^ the • 
original data is gone. ' ; " ; - '■ :i '- v .'.v.v n; •!:..;• ■ ! \>:--- •:>. . 

In anbffief embodiment, override engine •ISKnaifitahis a stack i©f old states and Hie user 
can scroll back through a list of releases to w«6Vef^an older state:of^acherl$. \-t,. - ;i 

In one ^ embodiment! system 10 orir^^ktr^ts data rrom database 20 at the^start of the ; . 
forecasting process. In such an embddmien^ysteWlO only extracts data from databasc 20- ; 
at the start of the forecasting process.' &fiU&'^iisdtodimin%'S3«feiii 10.app.lies a three st«^p ? 
process: work file i genCTationTinfa^tiveW I L. 

generation is accomplished using the ^^tract phaW Iktract a-eads the base statistical forecast , 
date from database 20 and s1ores'^'da^k'««v^6^Ffle<3^h0 16) in, the UNTX file system ; / 
of processor \4. 1 "' ' " : -J norpi 5-1* «-.«:' f> >?\ v : vr:>« «> ocrns-O ...Oi 

the i^ainmg 'phases (override, release; and commit) use the data in the Work file-to 
generate adjusted fact data; System iO alloWs me Userto m'teractively chang^individufls 
product or market values ; to reflect chlfhgirig business conditions. Each 'adjustment is 
allocated up and down the dimension KeaFar^ lAilpcatipnsare <f>: 

performed by^ing the dime^onfttirtil hierarc^^identifylOwerleyel components of the 
data point adjusted? These lower level components amtfcen given me new value that ■ . , 
maintain^ their relative :; contribution to adjusted Value. Users may als0:1ock or unlock 
individual values so 1 thai the Values do n&eh^ge&tiring the adjustmentiprocess (directly or u . 
m&ectly).'' ' Vl> ' 1 i". :, -o-J?.-. .-■ f-. ■ .: »a , . ; 

c ! b^ce me adjustor has completed all' woik for an override, the adjustment is checked- 
in to the work file. The check-in process ensures that two adjustors do not adjust the same 3 
values and, m ! one embodiment, it allows a processsad^ninistrator to review the work before 

commit. ■ " 1:1 ; ' ; - '-' •' ' ! ■ ••• ^ 

The final phase Of the override process is me database storage phase, or commit. 
Once the user administrator is satisfied with the generated overrides, toe overrides must be 
committed to the database. This is accomplished in the storage phase. 

As noted above, extraction is the first phase of the override process. It is the 
generation of me work file. Extraction builds a snapshot of database 2Q and^stores the . ri 
snapshot in the Work File in the UNIX file-system of processor 14. Extraction's generally >; 
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done once befcause it is a time-consuming process and you generally dp. not ^^tor need a 
user to see that happen. In one embodiment, the extraction process is pe^pnnpd by an agent 
executing within reporting tool 19. The agent will typically be set up to perfpim &e . 
extraction prooiss after database, 20 is refreshed. :iJi L . i; \'< 

In one embodiment,; &e extractipn ; agent iOperatesia. response tp, us^r compands to 
extract the correct level of datagram database 20: , Tfl one such embc^iiment, one ccmld spt up 
system 10 to respond to a command such as "I want these markets by these products for this 
period on the horizon, by channel" (or whatever your other dimensions are). Another f t . 
command syntax might be "Give me , all my products ^d give me all my niark^t? at the 
region level ovier a selected fo^^bprizon*; fe.g,, curr^nt/to i current-plus- 1 2). „ c > 

i .:. 'In pne suchs^lbodiment, -j^^^f^-P^!^ 1 '^^ is ^SS? r f5* b y current flag 
moving forward cne ■ mcnth. For example* i£the c^epjt month switches from January to 
February, a^siibsoiof datTis j-ead ^mjdsijtf^j^^mjd a combination of farts from database 
20 and caleulated?facts formed as a fu^csip^p^^vi 1 ?: database 20 are stored in cache 16. 
Any data resident in persistent cache l^at thr tirne of the re^esh Aat is pi^say^ or^ ^ : 

uncommitted is^ippijfvoyerwritt^- ^ %c> h *<vv?v* w u f ~? - \- : , - ; 

; , - To build the Woik.File, the systemilO must detegp^ne wMcb dimensions are drillable 
andiat which aggregation level! the iipn^lrillablg dimen^io^ ^yill be for^ast. In one 
embodiment, this *inf6rination;is stpre&in thg Category t^ble pf thf Metadata. : ; , 

For drillable dimensions, d^to-is^prsd-in the $fork ^^S^^PYf^' leyel^defined m 
the drill hierarchy for that dimension. For npnTcfaillable dimensions^data, is. stpred only at the 
level of aggregation specified in. the Metadata for that dimension. , v , .... r ) 

0 ? ■<? The Override phase allows the user to interactiyely adj;ust the t>ase statistical, forecast 
data. Data is read from the Work File; generated by the extraction phase. The user is allowed 
to adjust values, lock and unlock values, drill up and do>#n the,drillable dimension's 
hierarchy, as welias many other functions. < [y , I- v - ^ » "'i fv 

Once aniadjustor has completed a set of override changes, ti^se changes are released 
to the work file so that. they are available for final commit to the warehouse.^ The release , 
phase loads the base data from the work file, lo^ds an instance file which contains the saved 
set of changes, and writes the new values back to jthewpric file. ^ -. t s v : 'V . 

The commit phase performs the commit for the ^Override process. First, it reads the 
Work File. ■ Next, the data values of the lowest-level decomposed data arp .read froin the , 
warehouse. These values are used to properly proportion; the data as it is decomposed to the 
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lowest-'iweiy i ^''<iiii^nsk»^s hierarchy. Finally, the adjusted and decomposed data is ! 
written to the database. - ' H ' ' ,; ■ - 

For ekampleV suppose the data in the Work File is Stored at the regional (REG) level 
of the Market dimension. Further suppose that me ? ib%6stteVel in the Market hierarchy is 
market (MKT). Stbr# will read the'SEG" level 'data^fiom the work file, decompose the REG 
level data to the MKT level, and filially write the' MKT level data td the' database. ->'■- 

In one embodiment, dafabaseWfs fmplemehfed as * hb^nbrmalizbd star schema. A 
simplified version ofa star schema 1 3* is shown gene&ily ni Fig. & to -a stacschema, facts ate 
Stored as data'in fac't tables. The fdct tableware mtk^\^vo^m^^wi^^ «P of the 
individual keys of each 1 dimensidri. Snrttf arly;dmi'e^^^ dimenidor* , 

tables. In tire enltediment shown in Tig! 4,' I^miTfcole 401s a dimensiori; table while tb&; ves? 
tables labeled "WarehbuSe Product*', 4 Wa^hbus'»arkeV'i ^Warehouse Beribd'*and knz 0 ; 
"Warehouse Fact" are facftables 42J44^4dandU8'^e^tiVely: tv>- ^ r.r Jrra i : 

Non-normalized star schemas are designed for very fast "data- aggregation and j ; ac 
calculationV Such spefed ban be veiy aSvahtageous b building me subset of data to be stored 
in cache \6l Such "systems caViV'nb^ev^r, bbg dfe considerably when .required to:perform ^ 
incremental updates (e:gl, as ^ ffie caie diWng a fereoasfeng Session). That as where the aise 
of cache 16 and instrudti^file 30 are4r£trumeri{al in^supp'ortittg such forecasting sessions. 
' ' ' '"■ •-TW-d'ownsike di'a-star schema ajipWacTi^ln^fotf endup' with widespread 
replication of data across tables. 'At mB same tnrfeV however, this replication of data give you 
me abiury tb get your keys 'froirivthe data* warehouse i with very small queries that database 20 
certamly can handle quickly. Sb a star stheriiia approach is very well optimized for queries 
that pull a large number of rows^out bf database 20. 

Standard OLAP reporting tools do not have to understand multiple levels within a ' 
product or market Werarchy of a multi-tiered data warehouse. < This.is a key difference 
between override engine 18 and a standard OEAP reporting took, Override engine 18 must 
understand^multipie'ievels at the same time because for the purposes of an adjustment, there 
may be interdependencies on the levels themselves for a reporting tool that essentially say, 
"O.K:,- herd's data' at this level," of ''Here's 'data at the combination of these two levels." 
They're largely independent of each other 1 and you can concentrate on one or the other at any 
given" time. Because of that, override engine 1 8 does not nm' directly against the warehouse. 
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Instead; override engine extracts that data, performs calculations.where necessary and stores 
the modified data to cache 16. i > - c c . ^ ; ^c^-^-v 

la order to operate correctly, however, with database 20, override engine. 1$ aiid , 
instruction applicatiomprocess 34 mustiinderstandf ^ie structure of database 20. r In pno 
embodiment, as is showh;iii Figure. 3, avefride engine 18 and instruction apphwtion process 
34 extract the structore 6f;dr.tabase 20 : hy?reyiewing the contents of Metadata, table 36. 

Such an approach,;}Lnnit? the use of unlimited and easily alterably number pf 
dimensions. In its simplest ,v a perio4 dimension tablp 40 and 

a fact table 461 In one embodiment,- each dimension table includes a unique key, unique 
description tfield^ a reVel;coliiinri?an<i?a l^rai&hy leveLcoJuinn. ^.addition, period dimension 
table includes amiiqae sequence :hiirr;.r;^cc? : umi?+ a s^uence within year pojumn and,a 
current period colunir^^Eact tatle 46 i^ci^d"^ t I:e>^ vfhich are i^entipaj intj^pe and structtpe 
to the^key^list^Bm^dii^nsioiii tabled.- &sl^ttohf ; » «> < - r* „• r ' - 

For example, the metadata table can be used to drive a drill hierarchy that tells r 
database 20 thatcdays make ;up weeks .and: v.;^ks jiiak^up months and months iria^ce jxp 
quartered quaitefe make 4 ^ Or that fpur^qi^ers.ni^ke up a 

year, so that the user can jump and skip things. Sarae^ , _ 

Override engine 18 and reporting engine 19 understand the Metadata structure and use the 
data stored in the dimension tables to extract data from database 20. s . 4 ,v Tr . e 

Fdr example, a certain table mny jiiciude;%category of s^es.by total U.S. An4 maybe 
it is category, manufacturer, brand. And then oyer in another table are listg pfSKUsby store. 

Another approach is to have a separate fapttable ibr each mqnth> data r That way 
when the next month's d£ta arrive, it gets placed intp a newjfact table md stored database 
20. An advantage of such an approach is that if one of the fact tables gets lost orcpjrrupted, 
you can reload that month. ^Xn addition, as database 20 gets k bigger and jigger, its value to the 
company increases and so does the cost of maintaining the database, Relatipnal databases can 
scale into much larger data sizes and are much more maintainable than a corresponding multi- 
dimensional database. : 

It should be understood that database 20 may be distributed across a number of 
computers. In one embodiment, such as is sho\yn in Fig. 5* computer.syptem 5£ includes a 
server 52 connected to a processor 58 and a prpcessor 62 by a network 56. In addition, server 
52 is connected to a plurality 1 through N of workstation^ 62. Processor 5 8 and processor 62 
store portions of database 20 in memories 60 and 64, respectively. 
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In dhe "e^bdimiMi^ is is shown in Fig. 5, server 52 maintains separate instantiation 
54 of override engine 1 8, reporting tool 1 9 and cache 1 6 for each user performing the ! h ■ . 
forecasting function^ Ih ahbther embodiment (not shown), a single cache. 16 is used across all 
users. M either ca^eVchang^s to cache 16 are mairiMfle&:ifl a separate instruction file 30 for* 
5 each ihst^tiat^ only applied to the ca£he On receipt 6f a "release*' command, 

In one embodiment, processor r 58 is a multiple processor i&achineisuch as the Hewlett 
Packard HP9000 nirinihg ail Oraclb databaseaf^libation wfidle pircmsssor 62 is a Tandem 
Hinialayk 128. tri one such emboditnbiiV^|gfe^atdd data is storeSl in the Oracle database on 
the HP machine while the lowest levdfdkfo is stored ih ^ieHimaiaya machine. The Metadata ; 
10 tells IhVptogram the'approprikte professor to wKch r » qn^y 'should be^addressed/Eor qh 
example, if data is stored by category by* storfcin^rd^ : ; :■: 

determine this'be Poking atihe Metadata If, &i^kthe^ 

data in cache 16, it will determine from the Metadata table that itshoahi, extract such data t • 
from the Ota&e database ori^ocessor 58.'^' - d * - : t .Mqr\vi*?< ^ 

15 In another ten&odimeitf; ovehicfe engine 1 8 afad reporting lool 19 nmas-a' relatively - 

thin windb^s ciieht that: essentially just jprovides^ GUI 32? r' Ali the analytics, all the storage, 
and all the'real proc&&%isdohfe : ^ ^ v iv* ^: . ^ 

l ocking Vain ** in th* n^Kiise ^ " v.- :J c.^ C: i^O. - - . ^ \ ^ : - .:■ , : 
" InoneWri^diih^^ 

20 As rioteti aboVe, oil 'atSfeaSfc,! the 6hari£es ^onerteVeJfcf the hierarchy are pushed down to>; y 
each of thesiibfevels xyf the hierkrclJy. For^ample^ifproduction is increased across the 
boar<i fe^ ro,000 ^mtS, the 10;OOiO units Redistributed proportionally across each of the , ^ 
entities at the lowest level of the%ie^ohy. <v- Ml' 

' ; In certain situations, stich ^ approach does not make serise. For instance, if one of 

25 thr^ manufacturing plariti is opieratii^- at capacity, it makes little sense to distribute the 

increase proportionally to ft^^arit operating at capacity. For such situations, ^override engine 
1 8 includes a locking mechanism which can be used to lock the output of any of the 
manufactuim^ plaiife to a certain Value, Any increases are tlien distributed proportionally 
across the i didaimng, uhldcked^manufacluiing plants. •>' -i 

30 ^ hi oiie embodiment; the adjustment report displays the values of the dimensions the 

user selects on a Template dialog screen! The only values that can be adjusted for Jhje > : - 
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forecasii art foiind in the unshaded cells. Locked values are shaded red an4 npn^dju^table 
values are shaded yellow; w\ >: vV : • . , , ^ ; |A . n; ,, ;i c , 

The user can adjust a value at any level and the effects ripple through t^e rest of the 
product hierarchy: For example, if he cr She adjusts a SKU values, the values of;pro4ucts at 
higher leVels change to account for the: towe£ leyejl-adjustment. - r Or, if the ,iiser adjusts ahigher 
level value, the value's for the lower level product^ichange as needed. V L t . r ; , 

: Likewisey-whfen-th^er.lo(A:d a.vahi&j^uct values both up and down the jiierarphy 
maybeaffected s For example lr , 

The diagram shown in Eiga6a is an example of decomposition or propo^on^ fitjtjjig , 
basedW current fdrecast datai The earrent gdjujstmept data is retrieved at .manufacture level, 
70 ^4 afte?m adjuffhnditv is proportional^ leyel 

M7<; -°If; however, th^manufasture pit^uct^u&Fas locked at leyel 70 aruj one Brand , t 
product value was Adjusted fircfm 50 to 60, the; adjustment and its ^effects are^oyyp in Fig. 6b. 

■ • : As noted above- in one embodiment both repoEting : tool 1 ft and ovej^icis engine 18 
have the ability to limit tile effect of conuhar.ds ^ch that toe, djata retuniefi frpm database 20 
does not include the entire hierarchy foi iali d^eiirions.- r Fojr ir^tance, r pne may carp about 
multiple levels of produdt diniensi^ri, v/oiild Jike to limit* &$:mai^ adjustments to a ^ 
particular level (e.g/, make the market adjustments at a total TJ.S v ) r , In.one $uch embodiment, 
the user can select the level at which data is>adjUted,rFor example^ onp would tell override, 
engine 18 tdi 4t Make your product dimeB^iomdrillafele, make your marHet^dimension non- ^ 
drillalile, mike your period dimension non-<lrillable." . Adjustments then must pnly s be % driven 
down the product hierarchy for display; the override engine does not have to try tp drive, it 
down the other hierarchies. As you add multiple drillable .dimOTsions, the amount of work 
that has to happen when you make adjustments expands exponentially. Not only does it go 
down product, but it has to go down productf or every market, or eyeijy jSizJbmarket, or every 
submarket of every submarket and you end up with a huge matrix of number^ to keep track 

Drilling allows the user to display the fact values at different product levels, both up 
and down the prdduct hierarchy. With drilling, one can see the aggregate values of a group of 
prodiicis, or can ? ideritify the specific values that went; into, the aggregate amount. ... . . 
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Drilling up Works with any product where there are other products 'at a higher^level. 
For example, one can drill up on a value if he or she is at SKU level 74 shown in Fig. 6a.- 
' FiWally, a UseV can'driil down with any product if heior she. is at ajevel above the 
lowest level, 'Skui ^or' example, one can drill ddwn if at manufacture leyel ;70. iii Pig. 6a. 

If, 'for instandefybu want tbadjust the amount of a particular, soft drkiksold in a , : . 
particular city, you could either make that a drillabte4Hing or a ndnf^riE'ahle.dimension. You 
can do it in one bf two ways. One is you c^s^your market dimension as-dnllablei and then 
poll me wndle market merarchy in order fcfMr down to the city ,s&d>make : the change, If, 
however, you did not need that flexibility in drilling and the associated performance impact 
of aTlocaiimg the chaiiges through maf'dimensiotti you couldmake;the,mas&et dimension 
'nbn-d^liable' and'bniy see data at fh^^'l^etibfteniTyouxaiijiist grab whatever, city ..yo?i; ~. v 
wanted and niakeybut fldjiistn^rits. But becaliss you probably haye^eidata, stored at somg o' 
level below city, once you do a "commit" it is going to drive the numbers to the bottom of all 
the hierarchies: (In one embodiment, override engine drives m» humb^^4ow^ to Jhefcottom 
oif all the' hierarchies by modifying each number as 'a percent ,of contribution tg the total.) ... » 

Fdr examplej if giveA a marketlnerarclry including regions, cijde^ wifem m^ 
and stores withm mosd bities, ybtf were going to modify uriMstat.thje L regi€jnal level, you only 
need to maintain datam cached M mat t^^^ initiates a 

transfer of da r ta atthe ayrriicUevef, reeteiVes 

The'aggregated regibrial^ata is then stored m'cacheji&and! commands from the user are , 
applied against that 'aggregate data. Then,^wfo6ri yon are ready to store ; the changed data ? -a 
''commit'' command* fsi ' executed . and themodifibations get drilled down.to me atoniic leyelin , 
database' 26: The result is that user commaMb^igefc executed quickly at the regional level and 
get'stbred accurately a¥me : afenucie*jeli'- - v -*\ •» ' 'J ; v v> ! ^ : t ». «,/ 

' For* example, one niiglifae^ermme' what wouldJiappen if volume,increased by 1Q% in 
a region such as the Grea't Lakes territory. Tiie change would be made at the territory level 
and, when conimitted,<tt is J distribiited to the:citiesas a function of the percentage they 
contribute to mbTegibiial totall ; : ' ' ' ■ " .o -r . /, ■ v-: \. 

No matter the level where the adjustment is made, once the warehouse is updated, it is 
updated at me lowest atomic level and then in this case for reporting engine 19 ?1 then it can 
automatically pick iip a report bf it based on market hierarchy, period hierarchy, £tc. All that 
is a trade-off between speed and flexibility. Yob cango ultimately flexible if you've got ti . 
enough iron behind the thing to drive it. And if you do not, then you can cut back. 

I 99S7658A1 I > ' • --' 
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.,: ; Also from a security perspective, quite often if it is sales peopte tibat..^ using f it for 
the adjustments, they do not want them to see other territories, for instance, other people's 
clients; other sales guys* clients. Otherwise they start playing games. th^t you do not vyant 
them playing; Itis a combination ofthose things. r ;^v t s.v 

Override engine 18 understands all of reporting tool 19' s filths ^d^pulated facts; 
it also understands thelderarphies oftsystem jLGL> Essentially .everything iiUjie Metadata that 
can be defined, is read by reporting topi 19, gnd^^iide. engine 18 and they will use those t , 
definition. ' So you can create i Uculated factjin reporting tool 19 and py^ride engine 1 8 
will automatically see v . t r ; v u . 

; <Anrexample of a calculated fact would be ,gi&ss revenue. Gross revenue is^palcid^ed 
as;utiits times .price. You would noi/thercfpr^ stor§ grpss revenue. it. 
off of the. two that you did store (price imd ymts). Another calculated fact i$ forecast , error. 
Facts calculated as a fun£tioti often tacti^)fa$t qpd a forecasted fact are derived, not stored., 
Override engirt 1 8 aUtomalically 'readS, the defetioii of each calculated fact out of the 
Metadata and applies them on the fly to the data read.frpm database 20.) . , 

" In one embodiment, foreca^areiSforsdas separate .databases within database 20. For 
instance, one could include a dimension- labeled f 'scraariq" into ,the,wa^ehouse. v It f ^an, 
therefore, be critical to have the; ability^) add extra dimeiLsi^tif tp^ysteips ^0 and 50. „ 

Cache : > "■ 5 ^ i\ J vj't.) iz-Jrirh : ! : .-rv ,rr ? t :i^ u& I h..r : ; . ; : , xs . ^ t 

As was noted in connection with Figure 2, in one embodiment cache 16 is a persistent 
cache stored as a B-tree in a UNIX file system on processor 14. The B-tree allows you to 
essentially go with a much more compact data storage in situations where the matrix of data 
is populated sparsely (such as in, for example, customer centric databases) yet, at the same 
time, a B-tree implementation does allow you to get reasonably fast access times. 

In one such embodiment, the persistent cache is implemented using standard Rogue 
Wave B-tree code. The performance of the Rogue Wave B-tree code can be enhanced by 
replacing the standard I/O stream (which is write character by character) with an I/O stream 
which writes data in large blocks of data. 

In addition, with a B-tree implementation, one can trade off size for speed by 
increasing or decreasing the number of branches and subbranches in the tree. That is, the 
deeper you make the B-tree, the slower your access time but, at the same time, the smaller the 
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actual rihysidal storage: In one embodiment, the structure of the B-tree is optimized for size 



over 

7 In more densely packed matrices of data, cache 16 can be implemented as a. set of file- 
based arrays. Such arrays are very fast, requirmgl5niy%imple calculations *o get to the right 

5 locations, they caribet noweverV very inefficient space-wise. Typically, if ione of the > 

dirriehsions of the data warehouse is customer; arid the riunibetbf '.potential customers is large, , 
you are better off selecting a B-tree implemeht&tidfr ^ - ■ <.&■-' 

Override engine 1 8'alibws thfr user Wgfab slkfes ofdasa from a database that may be 
too big to comprehend in its entirety. Override engine 18 allocs youito slice a poition of thS v 

1 0 database out, which soMetimesih me iridustry>iheyil refer: tbas a datamark, automatically 

and MWligenilyihrougii'the tiser dYmeta<la^'TKe^p^«ibn5eMfatt;ted am be dealt with eite - 
within or outside the database quickly &d^fftG^t\^ ©iiteihe changes. are ;in place,'.. , , ~~c ; iC 
overiide engme 18 automatically and sedmtes'sl^ pushes themback into database&O ... The- ?. ; 
result is a database tooVwh^ 

15 to relational database management systems^ 1 i ; ' - ' >' - r s 1 ! s - ; 

Almough specific embodiments have %ebh illuMrated and desmbed herem, it wil^ 
appreciated by tho'se of drdm^skilt'm the art that any aflangernent which is. calculated to 
achieve the same purpose may be^ibstSmted fbr specific embodiment shown. This "• : ~ 
application is intended to cover any adaptations or variations of the present invention, r - 

20 Therefore, it is intended that this invention be limited only by the claims and the equivalents 
thereof ' ■ lh ' '* ■'■ ■■ : '•••-:• PI !• •/. .. 
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What is claimed is: i 1 ,> ' : > ; v ' 

1 . A data warehouse, comprising: 

memory, wherein the memory includes a database haying; 4 plurality of d^a entries; 
a processor connected to the memory, wherein the processor include?: . . : r , 

-a cache; and <\-tr .> *r r/::--i?., \ \< . -1 , ; !f7 . 

an override engine; 

wherein the cache includes a subset of plurality of data entries apd v/herein the 
override engine extracts data from the c^h^jfq^ejwirjg by a user, modifies Jhe.dafe in 
response toione,or more user-eoK^iands aijd 5aves, Aq ; usCT.comiiiands to a file fqr later 
application to the database. ? % , . - r . r . |f - } ; ~ 

- : *;"v2 3;?* fro bv.-cK; sL ^ - i-i > ; ni* '\r 71 *• 

2. A data warehouse, comprising: 1:^ :- «r. f ; q i 
memory, wherein tl^merpory includes :> a : diabase having a* plurality of dataentries; 
a server connected to the memory, wherein the processor includes: 

~v. ^%:^.-ca^; > ^|i<| r -:: * n rl..>:;S'n;/,r v.\ *. J .:• .^n, „ ; :• , * 

an override engine; and ^ s », _ ^ .t-^ !; - ,t ■; f « 

t a client workstation cpnnected-to the serycff^j in ^ . r . . ^ , , ... ifJy f , . , . 
wherein the server operates in response to user commands to store a subset of the 
plurality of data entriesin the^c^be^ (data from the cache 

and sends the data extracted from the cache^tq the client ^,\wrkst^on/pT; viewing by a user, 
modifies the data in response to one or more of the user co^lmands^say^s the. jjfsei; commands 
to a file and operates in response to £ coi^^it; command to modifies the.database based on the 
user commands stored in the file. v i; * ^ / : r rc » r ir * f <-rj 

3. A method of reporting data from a data warehouse^ thejnethod comprising the steps 
of: 

providing a server and a memory dqyice; , r t . 

storing a database in the memory deyice, wherein the? database includes a plurality of 
data entries; j : - t , - : r<li ; . r , . 

extracting a subset of data entries from the database; 
^storing the subset of data entries on the server; f ; {; . , 
modifying the data entries stored on the server in response to user commands; 
reading data from the modified data entries stored on the server, and , 
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displaying the data to the user. ' ' " v 

4. 4 A mM^^fbitcastifife comprising 'the stepis ofr ^ v-> .:3 ■:. 

providing a Ve^v<sr aid a m^oxy' (device; rr ' c : - ^ v .; 

storing a database in the memory device, wherein the database iiiicMdes a plurality of 
data entries; ?:i ^ H l 

extracting a subset of data entries- fr6& n lhe'd^t^a^^- 3n r J - ' : : : ^ ; 
storing ttife Subset of data en^es l o^e^sc^^ : ^ ^ a ' ; ■ ; ^ r - r - 
mbdrf^g t&6 d^ /re- 
storing the user commands; : ; " ' ' " ^ J ' 

reading data from the modified data entries stored on the server; 
displaying the data to the user; and ' r ■ 1 -^uoorr, v, t iaL >\ 

modifying ffie'd^iBastfbasedi'^n ffie Sfof^ : iiser commands: * v^rju-i ^(r;u m y , 
' -'hi. :; r*i x *<$■:■■■■> < :rJi n.r^dvr .-/iov -.^ ]/•>; >^r..vXv> w,;;. :-: ' 

5 . A method of increasing the speed in which changes to a reMtionaliiatabase are 
reflected back to the user, comprising the steps of: '• ? ^ l - L - 0 /c rr 

extracting a subset of data from the#atabas& J wherein the step of extracting includes 
the steps of: ^ ! Jt " ! :yi ' : d ^^^-> <;* ji:i»>q.?.* . v > -vi* rr. . < - 

r 0 -displaying- a i^preifcritafibhW the ; sub'set v 6fdiaita*t0 the user, .and • ; ' 
r ■ - ktoririg '* ' ? - : 

cC * recerviiig a data modification cohimahd;' ^ f ^ 5 • ••' - ; 

"stbrmg^thVda^ ' z - : " ; ; '•' ^ ' 1 

applying the data modification command against the subset of data stored 4n the - 
cache, wherein the step of applying the data modification command includes the step of 
modifying me subset of data to c reflect application of the data modification command. 

6. The method according to claim 5, wherein-the step of applying, the data modification 
command further ! m6ludes the step of momfyihg the representation of the subset of data to 
reflect application of the command. 

7. The method according to claim 6, wherein the step of applying th& command further 
includes the step's ix>f: " '<■•'-• ' = ' ■ h ' s ! "- 

waiting for a "commit" command; and ? ■ : 
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on receipt of the "commit" command, modifying data in the database to reflect 
application of the data modification command. 

8. The method according to claim 5, wherein the step of applying the command further 

includes the steps of: \ ; / } 

waiting for a "commit'* command; and ; \ 
on receipt of the "commit" cotonandjmodifying data in the database to reflect 

application of the data modification command; ** ' t 



9. A data structure for updating a database, comprising: 

a plurality of user data-modification commands, wherein the plurality of user data- 
modification commands provide information for modifying information in a database (20). 



10. The data structure of claim 8, wherein: \ 

7 the plurality of user c^ta-modification commands provide data-modification . 

1 information for application tp. aggregated regional data stored in a cache (1 6), and i 
modification information that gets dplled down to an atomic level in the database (20). 
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